PNEPs, NEPs for Context Free Parsing: Application to Natural Language Processing
Identifieur interne : 000933 ( Main/Exploration ); précédent : 000932; suivant : 000934PNEPs, NEPs for Context Free Parsing: Application to Natural Language Processing
Auteurs : Alfonso Ortega [Espagne] ; Emilio Del Rosal [Espagne] ; Diana Pérez [Espagne] ; Robert Merca [Espagne, Canada] ; Alexander Perekrestenko [Espagne, Canada] ; Manuel Alfonseca [Espagne]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2009.
Abstract
Abstract: This work tests the suitability of NEPs to parse languages. We propose PNEP, a simple extension to NEP, and a procedure to translate a grammar into a PNEP that recognizes the same language. These parsers based on NEPs do not impose any additional constrain to the structure of the grammar, which can contain all kinds of recursive, lambda or ambiguous rules. This flexibility makes this procedure specially suited for Natural Languge Processing (NLP). In a first proof with a simplified English grammar, we got a performance (a linear time complexity) similar to that of the most popular syntactic parsers in the NLP area (Early and its derivatives). All the possible derivations for ambiguous grammars were generated.
Url:
DOI: 10.1007/978-3-642-02478-8_59
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001107
- to stream Istex, to step Curation: 001052
- to stream Istex, to step Checkpoint: 000455
- to stream Main, to step Merge: 000941
- to stream Main, to step Curation: 000933
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">PNEPs, NEPs for Context Free Parsing: Application to Natural Language Processing</title><author><name sortKey="Ortega, Alfonso" sort="Ortega, Alfonso" uniqKey="Ortega A" first="Alfonso" last="Ortega">Alfonso Ortega</name></author><author><name sortKey="Del Rosal, Emilio" sort="Del Rosal, Emilio" uniqKey="Del Rosal E" first="Emilio" last="Del Rosal">Emilio Del Rosal</name></author><author><name sortKey="Perez, Diana" sort="Perez, Diana" uniqKey="Perez D" first="Diana" last="Pérez">Diana Pérez</name></author><author><name sortKey="Merca, Robert" sort="Merca, Robert" uniqKey="Merca R" first="Robert" last="Merca">Robert Merca</name></author><author><name sortKey="Perekrestenko, Alexander" sort="Perekrestenko, Alexander" uniqKey="Perekrestenko A" first="Alexander" last="Perekrestenko">Alexander Perekrestenko</name></author><author><name sortKey="Alfonseca, Manuel" sort="Alfonseca, Manuel" uniqKey="Alfonseca M" first="Manuel" last="Alfonseca">Manuel Alfonseca</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:904DB5E956ACAE6A4D83E8E25E7DF2537EB599E9</idno><date when="2009" year="2009">2009</date><idno type="doi">10.1007/978-3-642-02478-8_59</idno><idno type="url">https://api.istex.fr/document/904DB5E956ACAE6A4D83E8E25E7DF2537EB599E9/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">001107</idno><idno type="wicri:Area/Istex/Curation">001052</idno><idno type="wicri:Area/Istex/Checkpoint">000455</idno><idno type="wicri:doubleKey">0302-9743:2009:Ortega A:pneps:neps:for</idno><idno type="wicri:Area/Main/Merge">000941</idno><idno type="wicri:Area/Main/Curation">000933</idno><idno type="wicri:Area/Main/Exploration">000933</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">PNEPs, NEPs for Context Free Parsing: Application to Natural Language Processing</title><author><name sortKey="Ortega, Alfonso" sort="Ortega, Alfonso" uniqKey="Ortega A" first="Alfonso" last="Ortega">Alfonso Ortega</name><affiliation wicri:level="4"><country xml:lang="fr">Espagne</country><wicri:regionArea>Dep. Ing. Inf. EPS, Universidad Autónoma de Madrid</wicri:regionArea><placeName><settlement type="city">Madrid</settlement><region nuts="2" type="region">Communauté de Madrid</region></placeName><orgName type="university">Université autonome de Madrid</orgName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Espagne</country></affiliation></author><author><name sortKey="Del Rosal, Emilio" sort="Del Rosal, Emilio" uniqKey="Del Rosal E" first="Emilio" last="Del Rosal">Emilio Del Rosal</name><affiliation wicri:level="1"><country xml:lang="fr">Espagne</country><wicri:regionArea>Escuela Politécnica Superior Universidad San Pablo C.E.U</wicri:regionArea></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Espagne</country></affiliation></author><author><name sortKey="Perez, Diana" sort="Perez, Diana" uniqKey="Perez D" first="Diana" last="Pérez">Diana Pérez</name><affiliation wicri:level="4"><country xml:lang="fr">Espagne</country><wicri:regionArea>Dep. Ing. Inf. EPS, Universidad Autónoma de Madrid</wicri:regionArea><placeName><settlement type="city">Madrid</settlement><region nuts="2" type="region">Communauté de Madrid</region></placeName><orgName type="university">Université autonome de Madrid</orgName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Espagne</country></affiliation></author><author><name sortKey="Merca, Robert" sort="Merca, Robert" uniqKey="Merca R" first="Robert" last="Merca">Robert Merca</name><affiliation wicri:level="1"><country xml:lang="fr">Espagne</country><wicri:regionArea>Dept. of Romance Filology, GRLMC, Rovira i Virgili University, Tarragona</wicri:regionArea><wicri:noRegion>Tarragona</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Canada</country></affiliation></author><author><name sortKey="Perekrestenko, Alexander" sort="Perekrestenko, Alexander" uniqKey="Perekrestenko A" first="Alexander" last="Perekrestenko">Alexander Perekrestenko</name><affiliation wicri:level="1"><country xml:lang="fr">Espagne</country><wicri:regionArea>Dept. of Romance Filology, GRLMC, Rovira i Virgili University, Tarragona</wicri:regionArea><wicri:noRegion>Tarragona</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Canada</country></affiliation></author><author><name sortKey="Alfonseca, Manuel" sort="Alfonseca, Manuel" uniqKey="Alfonseca M" first="Manuel" last="Alfonseca">Manuel Alfonseca</name><affiliation wicri:level="4"><country xml:lang="fr">Espagne</country><wicri:regionArea>Dep. Ing. Inf. EPS, Universidad Autónoma de Madrid</wicri:regionArea><placeName><settlement type="city">Madrid</settlement><region nuts="2" type="region">Communauté de Madrid</region></placeName><orgName type="university">Université autonome de Madrid</orgName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Espagne</country></affiliation></author></analytic><monogr></monogr><series><title level="s">Lecture Notes in Computer Science</title><imprint><date>2009</date></imprint><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series><idno type="istex">904DB5E956ACAE6A4D83E8E25E7DF2537EB599E9</idno><idno type="DOI">10.1007/978-3-642-02478-8_59</idno><idno type="ChapterID">59</idno><idno type="ChapterID">Chap59</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: This work tests the suitability of NEPs to parse languages. We propose PNEP, a simple extension to NEP, and a procedure to translate a grammar into a PNEP that recognizes the same language. These parsers based on NEPs do not impose any additional constrain to the structure of the grammar, which can contain all kinds of recursive, lambda or ambiguous rules. This flexibility makes this procedure specially suited for Natural Languge Processing (NLP). In a first proof with a simplified English grammar, we got a performance (a linear time complexity) similar to that of the most popular syntactic parsers in the NLP area (Early and its derivatives). All the possible derivations for ambiguous grammars were generated.</div></front></TEI><affiliations><list><country><li>Canada</li><li>Espagne</li></country><region><li>Communauté de Madrid</li></region><settlement><li>Madrid</li></settlement><orgName><li>Université autonome de Madrid</li></orgName></list><tree><country name="Espagne"><region name="Communauté de Madrid"><name sortKey="Ortega, Alfonso" sort="Ortega, Alfonso" uniqKey="Ortega A" first="Alfonso" last="Ortega">Alfonso Ortega</name></region><name sortKey="Alfonseca, Manuel" sort="Alfonseca, Manuel" uniqKey="Alfonseca M" first="Manuel" last="Alfonseca">Manuel Alfonseca</name><name sortKey="Alfonseca, Manuel" sort="Alfonseca, Manuel" uniqKey="Alfonseca M" first="Manuel" last="Alfonseca">Manuel Alfonseca</name><name sortKey="Del Rosal, Emilio" sort="Del Rosal, Emilio" uniqKey="Del Rosal E" first="Emilio" last="Del Rosal">Emilio Del Rosal</name><name sortKey="Del Rosal, Emilio" sort="Del Rosal, Emilio" uniqKey="Del Rosal E" first="Emilio" last="Del Rosal">Emilio Del Rosal</name><name sortKey="Merca, Robert" sort="Merca, Robert" uniqKey="Merca R" first="Robert" last="Merca">Robert Merca</name><name sortKey="Ortega, Alfonso" sort="Ortega, Alfonso" uniqKey="Ortega A" first="Alfonso" last="Ortega">Alfonso Ortega</name><name sortKey="Perekrestenko, Alexander" sort="Perekrestenko, Alexander" uniqKey="Perekrestenko A" first="Alexander" last="Perekrestenko">Alexander Perekrestenko</name><name sortKey="Perez, Diana" sort="Perez, Diana" uniqKey="Perez D" first="Diana" last="Pérez">Diana Pérez</name><name sortKey="Perez, Diana" sort="Perez, Diana" uniqKey="Perez D" first="Diana" last="Pérez">Diana Pérez</name></country><country name="Canada"><noRegion><name sortKey="Merca, Robert" sort="Merca, Robert" uniqKey="Merca R" first="Robert" last="Merca">Robert Merca</name></noRegion><name sortKey="Perekrestenko, Alexander" sort="Perekrestenko, Alexander" uniqKey="Perekrestenko A" first="Alexander" last="Perekrestenko">Alexander Perekrestenko</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000933 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000933 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Ticri/CIDE
|area= OcrV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:904DB5E956ACAE6A4D83E8E25E7DF2537EB599E9
|texte= PNEPs, NEPs for Context Free Parsing: Application to Natural Language Processing
}}
| This area was generated with Dilib version V0.6.32. |  |